Unplannability IPC Track

نویسندگان

  • Christian Muise
  • Nir Lipovetzky
چکیده

The majority of research in the field of automated planning focuses on the synthesis of plans for problems that are solvable. We propose an IPC track to focus on the important and understudied area of unplannibility: proving that a planning problem is unsolvable. We will focus on classical planning problems, as methods for determining whether or not unplannability can have wider applications for classical planning problems (e.g., recognizing and avoiding deadends in the state space) as well as solving planning problems with uncertainty (e.g., identifying when a deterministic approximation of the problem is unsolvable). The unplannability track follows similar contests in other fields; for example, the UNSAT track for the field of Boolean Satisfiability. In a similar vein, we hope that the introduction of an unplannability track will foster new innovation for techniques dedicated to identifying planning problems that cannot be solved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

5th International Planning Competition: Non-deterministic Track Call For Participation

The 5th International Planning Competition will be colocated with ICAPS-06. This IPC edition will contain a track on nondeterministic and probabilistic planning as the continuation of the probabilistic track at IPC-4. The non-deterministic track will evaluate systems for conformant, non-deterministic and probabilistic planning under different criteria. This document describes the general goals ...

متن کامل

Mining IPC-2011 Results

The International Planning Competition (IPC) offers a wonderful scope to evaluate and compare different planning approaches and specific planner implementations in benchmark domains. In IPC 2011, the software generated for the competition permits to obtain a lot of data about the execution of all the planners in the different tracks in a simple way, which permits its recovery and use. In this w...

متن کامل

Introduction to the Probabilistic Planning Track

The 2004 International Planning Competition, IPC-4, includes a probabilistic planning track for the first time. We briefly summarize the design of the track.

متن کامل

The International Competition of Distributed and Multiagent Planners (CoDMAP)

gence, proposes possibly tractable, heuristic, and algorithmic solutions to computationally hard combinatorial problems of sequential decision making. In the case of domain-independent planning, the input of a planner does not contain only the planning problem instance but also its domain, compactly describing the mechanics of the environment. The history of competitions of domain-independent a...

متن کامل

A “Tough Nuts” Track for the IPC

In the development of the IPC, there is an ongoing conflict between pushing the frontiers, and consolidating our technology. With growing PDDL, it becomes ever more difficult to achieve both. We propose to introduce a separate instrument for consolidation. A “tough nut” is a domain that can be addressed, language-wise, by existing planning techniques, but that cannot be solved efficiently. In a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015